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METHOD AND CIRCUIT SYSTEM FOR THE SYNCHRONOUS TRANSMISSION OF 

DIGITAL SIGNALS THROUGH A BUS 

PRIORITY CLAIM 

[ 1 ] The present application claims priority from Italian Application for Patent No. 
RM2003A000012 filed January 14, 2003, the disclosure of which is hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 
Technical Field of the Invention 

[2] The present invention relates to a method for the synchronous transmission of 
binary digital signals through a bus and also relates to a circuit system for implementing this 
method. 

1 

DALLAS2 1017269vl 61 180-00005USPX 



CUSTOMER NO. 23932 PATENT APPLICATION 

Docket #61 180-5USPX 

Description of Related Art 

[3] In the design of complex digital electronic systems comprising various devices 
connected to each other by means of transmission bus-lines it is well known that the number of 
transitions of the data sent on the bus (bus switching activity) has a considerable effect on the 
overall energy consumption of the system. 

[4] Various techniques are known for reducing the bus switching activity that are 
based on encoding the data to be transmitted. The techniques most widely employed with small 
buses, for example up to eight leads for the transmission of a like number of binary digital 
signals (bits), make a comparison between two successive logic states of the bits to be 
transmitted. If the comparison shows that half, or less than half, of the bits have to pass from one 
state to the other, the bits are routed on the bus without any intervention. However, if more than 
half the bits have to pass from one state to the other, all the bits are inverted before they are 
routed. In this way the number of transitions on the transmission bus is minimized (Bus-Invert 
Coding) and the energy consumption is limited. 

SUMMARY OF THE INVENTION 

[5] The present invention proposes a method and a circuit system for the synchronous 
transmission of binary digital signals through a bus that will make it possible to reduce the 
switching activity of the transmission bus at a small cost in terms of hardware. Advantageously, 
the present solution can be utilized also in combination with other known techniques. 
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[6] In accordance with one embodiment, the signals to be transmitted are compressed 
in such a way as to reduce their number. Received signals so transmitted through the bus are 
decompressed until their number is again equal to what it was before the encoding. 

[7] Preferably, the compression operation comprises the selection, from among the 
signals to be transmitted, of a first and a second signal and the encoding of the first signal on the 
second signal to obtain an encoded signal The decompression operation comprises the decoding 
of the encoded signal to obtain a first and a second output signal that reproduce, respectively, the 
first and the second signal. 

[8] According to a preferred embodiment of the invention, there is chosen, from 
among the leading edges and the trailing edges of a train of clock pulses, a leading edge to serve 
as a reading front of the signals. The encoding provides for the information associated with the 
first signal to be included in the second signal within a predetermined time interval of the clock 
period preceding each reading clock pulse. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[9] A more complete understanding of the method and apparatus of the present 
invention may be acquired by reference to the following Detailed Description when taken in 
conjunction with the accompanying Drawings wherein: 

[10] FIGURES 1 and 2 show representations in schematic form of a transmission 
system without encoding and a transmission system in accordance with the invention; 

[11] FIGURE 3 shows some wave forms of a signal encoded in accordance with the 
method of the invention; 
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[12] FIGURES 4 and 5 show, respectively, an encoder and a decoder in accordance 
with a first embodiment of the invention; 

[13] FIGURES 6 and 7 show, respectively, an encoder and a decoder in accordance 
with another embodiment of the invention; and 

[14] FIGURES 8 and 9 show some waveforms of signals present at various nodes and 
terminals of, respectively, the encoder and the decoder of FIGURES 6 and 7. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[15] Referring to FIGURE 1, the final stage of a data transmission device is indicated 
by "Send" and the input stage of a data reception device is indicated by "Rec." Send and Rec are 
connected by a bus of n leads. 

[16] The final stage of the transmission device Send comprises n flip-flops of type D, 
each of which has an input on which there is applied one bit of a binary digital signal (DataS) 
consisting of n bits to be transmitted on the bus. Each flip-flop further includes an output, 
connected to one lead of the bus, on which there will appear one bit of a digital output signal 
OutS of the transmission device Send. Each flip-flop further includes a control terminal to which 
there is applied a clock signal elk. 

[17] The input stage of the data reception device Rec likewise comprises n flip-flops of 
type D. Each flip-flop has an input connected to one of the n leads of the bus, an output on 
which there will appear one bit of the received digital signal (DataR) and a control input to 
which there is applied the clock signal elk. 
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[18] The input signal DataS is transmitted by simply routing on each of the n leads of 
the bus one of the n bits of the signal at every pulse of the clock signal and is read as an n-bit 
output signal on the outputs of the n flip-flops of the reception device Rec at the rhythm of the 
same clock signal elk and, more precisely, in the period successive to the transmission period 
and on the same edge on which the transmission was effected. 

[19] FIGURE 2 shows a final stage of a transmission device, again indicated by 
"Send", and the input stage of a reception device, again indicated by "Rec". Send and Rec are 
connected to each other by means of a bus consisting of m leads (where m<n). 

[20] The final stage of the transmission device Send comprises an encoder Cod having 
n inputs, on each one of which there is applied one bit of an n-bit input signal (DataS). The 
encoder Cod has m outputs, which jointly constitute an output signal OutCod of the transmission 
device Send. Each of the Cod outputs is connected to one lead of the bus. The encoder Cod 
further includes a control terminal to which there is applied a clock signal elk. The encoding 
operation performed by Cod compresses the input signal DataS into a signal OutCod having a 
smaller number of bits, so that potentially the switching activity on the bus will likewise be 
reduced. 

[21] The input stage of the reception device Rec comprises a decoder Dec having m 
inputs, each of which is connected to one lead of the bus. The decoder Dec further includes n 
outputs on which there will appear n bits of a signal DataR that reproduces the digital signal 
DataS. The Dec further includes a control input to which there is applied the control signal elk. 

[22] Before examining a practical embodiment of the system of FIGURE 2, let us 
consider the case in which a signal constituted by a multiplicity of binary digital signals (bits) 
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has to be transmitted through a bus by means of a transmission synchronous with a clock period 
T having a duty cycle of 50% and a propagation time of the signal on the bus of less than T/2. 
Given these conditions, every bit of the transmitted signal will be available at the output of the 
bus after a time T/2 has elapsed from its introduction into the bus. Consequently, if it is decided 
to read the signal, for example, on the leading edge of the clock pulse, one could choose to send 
the signal alternatively as it presents itself on the leading edge or as it presents itself on the 
trailing edge of the clock pulse. According to the invention, this possibility of choice is utilized 
for sending with one of the bits of the signal to be transmitted supplementary information 
relating to another bit of the signal to be transmitted or, to put it in other words, to encode one bit 
on another. 

[23] Let us consider the simplest case in which n=2, that is to say, when two bits have 
to be transmitted on a bus. According to the invention, one bit can be encoded on the other, and 
it will therefore be sufficient to have a bus having a number of leads m<n, i.e., a single lead, to 
transmit the entire information contained in the two bits. 

[24] To understand how the encoding is performed, let us consider, referring to 
FIGURE 3, a specific case in which BO and Bl are two bits to be transmitted on a single lead and 
it is decided to encode Bl on BO and to transmit BO at the rhythm of a clock signal elk. 

[25] Let us also assume that the transmitted bit BO is read in the receiver on the leading 
edge of a clock pulse (edge 3) and that the leading edges (edge 1) and the trailing edges (edge 2) 
of the preceding clock pulse have been used for reading the information relating to the other bit 
(Bl). Let us suppose that the two bits have a binary value 0 at the beginning of the transmission, 
that is to say, B0(t-1)=0 and Bl(t-1)=0 before the leading edge of the clock pulse in transmission 
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(edge 1), where t-1 is an instant of the clock period that precedes the clock pulse in which the 
present value of the bit is considered. 

[26] By way of example, let us consider the four cases represented in FIGURE 3. 
[27] 1) It is desired to transmit B0=0 and B1=0, i.e.,: 
B0(t-1)=0, B0(t)=0 
Bl(t-1)=0, B l(t)=0 

In this case the transmitted signal is devoid of transitions, so that on edge 3 on the output side of 
the bus we shall have B0=0. Furthermore, from the fact there has not been any change in BO 
between the leading edge and the trailing edge (edges 1 and 2) we can deduce that Bl has not 
changed, so that Bl can be reconstructed in the receiver maintaining its previous value, i.e., the 
value 0. 

[28] 2) It is desired to transmit B0=1 and B1=0, i.e.,: 
B0(t-1)=0, B0(t)=l 
Bl(t-l)=0,Bl(t)=0 

In this case we shall have B0=1 on edge 3 on the output side of the bus, and from the fact there 
has not been any change in BO between the leading edge and the trailing edge (edges 1 and 2) we 
can deduce that Bl has not changed, so that Bl can be reconstructed in the receiver maintaining 
its previous value, i.e., the value 0. 

[29] 3) It is desired to transmit B0=1 and Bl=l, i.e.,: 

B0(t-1)=0, B0(t)=l 

Bl(t-l)=0,Bl(t)=l 
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In this case we shall have B0=1 on edge 3 on the output side of the bus, and from the fact there 
has been a change between edge 1 and edge 2 we can deduce that Bl has changed, so that Bl can 
be reconstructed in the receiver inverting its previous value, i.e., assigning it the value 1. 
[30] 4) It is desired to transmit B0=0 and Bl=l, i.e.,: 
B0(t-1)=0, B0(t)=0 
Bl(t-l)=0,Bl(t)=l 

In this case we shall have B0=0 on edge 3 on the output side of the bus, and from the fact there 
has been a change between edge 1 and edge 2 we can deduce that Bl has changed, so that Bl can 
be reconstructed in the receiver inverting its previous value, i.e. assigning it the value 1. 

[31] As brought out by the examples described above, the information relating to Bl 
can be transmitted on a single lead together with BO by altering BO temporarily and, more 
precisely, altering it in the interval comprised between the two edges of the clock pulse 
preceding the clock pulse for reading the bit BO. 

[32] A system for implementing the method of the invention is illustrated by the logic 
block diagrams of FIGURES 4 and 5. 

[33] The encoder of FIGURE 4 comprises a first bank of two registers (DFF0_0, 
DFF0_1) active on the leading edges of the clock signal and a second bank of two registers 
(DFF1_0, DFF1_1) active on the trailing edges of the clock signal. Each register can be 
constituted by a D-type flip-flop, that is, a flip-flop with a data input, a data output, a control 
terminal (elk) and a reset terminal. This flip-flop is capable of transferring to its output a binary 
signal applied to its input whenever a clock pulse appears on its control terminal and to maintain 
it unvaried until such time as there arrives a binary signal of different value on the occasion of 
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the subsequent clock pulse. For as long as it is active, the reset signal assigns the logic value 0 to 
the outputs: in our case the reset is active when it is at the low logic value (0). The flip-flop may 
be realized in such away as to be sensitive to the leading edge or the trailing edge of the clock 
signal. In the figure the flip-flops sensitive to the trailing edge are represented with a small circle 
on the control terminal. 

[34] A clock signal (elk) is applied to the control terminal of the four registers and a 
reset signal to their respective reset terminals. On the inputs of the registers of the first bank 
there are applied, respectively, the binary signals BO and Bl. The outputs of the registers of the 
first bank are each connected to an input of a register of the second bank. The outputs of the 
registers DFF0_1 and DFF1_1 are each connected to an input terminal of an XOR (exclusive 
OR) logic gate, indicated by XOR1, and the output of the gate XOR1 is connected to the control 
terminal a multiplexer MUX. The multiplexer MUX has a first input terminal, indicated by 0, 
connected directly to the output of the register DFF1_0 and a second input terminal, indicated by 
1, connected to the output of the register DFF0_0 through two XOR logic gates (XOR2 and 
XOR3) and inverter INV. The signals that arrive at the inputs of the multiplexer MUX are 
selectively transferred to the output side according to the binary value present at the control 
terminal. The output of the multiplexer MUX is connected by means of a lead BUS to a decoder 
(FIGURE 5). 

[35] An examination of the block diagram of FIGURE 4 shows that a 0 will be present 
at the output of the gate XOR1 when the two registers DFF0_1 and DFF1_1 contain the same 
data, that is to say, when the most recent state of Bl present at the output of DFF01 is equal to 
the state present on the output of DFF1_1 that Bl had on the leading edge of the preceding clock 
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pulse, while a 1 will be present when the two registers contain different data, i.e., when Bl has 
changed state during the last clock period. In the first case the signal outO cod present at the 
output of the multiplexer MUX will be equal to the signal BO present at the output of the register 
DFF10, in the second case the signal outO_cod will contain not only the information of the 
signal BO, but also the information relating to the variation of Bl. The latter information can be 
obtained by examining BO in the period preceding the leading edge of the clock pulse on which 
BO will be read. More particularly, whenever BO has changed during the last clock period, the 
output of XOR1 is 1 and the output of the inverter INV is 0. Therefore, the output out0_cod of 
the encoder, which is equal to the output of XOR2, is 1 or 0 when the output of DFF00 is, 
respectively, 1 or 0. At the output of the encoder, on the trailing edge of the clock pulse 
preceding the leading edge of the reading pulse, out0_cod will either be inverted or not inverted 
with respect to BO. In practice this means that the signal BO will be transferred to the output side 
as it appears on the trailing edge or as it appears on the leading edge of the clock pulse according 
to whether the signal Bl, respectively, has or has not undergone a variation. 

[36] The decoder of FIGURE 5 comprises two registers DFF0_0 and DFF1_0 active, 
respectively, on the leading edge and the trailing edge of the clock pulse. These registers, 
immediately after a leading edge, contain, respectively, the state of BO on the leading edge of the 
clock pulse following the encoding pulse and the state of BO in the preceding clock period. The 
outputs of the two registers are applied as inputs to an XOR gate, indicated by XOR4 that has its 
output connected to the input of another XOR gate (XOR5). A third register DFF0_1, active on 
the leading edge of the clock pulse, has its input connected to the output of the gate XOR5 and 
its output connected to another input of the same gate XOR5. 
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[37] An examination of the logic block diagram of FIGURE 5 makes it clear that the 
combination of the gate XOR5 and the register DFF0_1 has the effect of an inverter. The gate 
XOR4 has the function of comparing the state of the signal BO contained in the register DFF0_0 
with the state of the signal BO in the preceding clock period (contained in the register DFF1 _0): 
when BO has not changed, the output of XOR4 is 0, so that the inversion of the signal at the 
output of the register DFF0_1 will not be activated and the signal Rl remains unvaried, whereas, 
whenever BO has changed, the output of XOR4 is 1, so that the inversion of the signal at the 
output of the register DFF0_1 is activated and the signal Rl will be inverted. At the output of 
the register DFF0_0 one thus obtains a signal R0 that reproduces the signal BO, while a signal Rl 
that reproduces the signal Bl is obtained at the output of the register DFF0_1, both with a delay 
equal to the clock period. 

[38] The synchronous transmission system that has just been described makes it 
possible to transmit two bits on a single lead, subject to the sole condition that the propagation 
time in the lead must be shorter than the duration of a clock pulse, i.e., shorter than T/2, where T 
is the clock period, if the duty cycle is 50%. 

[39] Thanks to the reduction of the switching activity, the energy saving as compared 
with transmission on two leads is considerable, even though it is limited by the fact that, 
whenever a variation occurs between edge 1 and edge 2 to encode an inversion of Bl and BO 
does not have to change (case 4 of the examples illustrated by FIGURE 3), two successive 
transitions are needed (i.e., one corresponding to edge 1 and the other corresponding to edge 2). 
In this case, therefore, the transitions on the bus are twice as numerous as in the other cases and 
this reduces the overall efficiency of the encoding / decoding process. 
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[40] The described method can, of course, be used for the transmission of any number 
of bits, which makes it possible to halve the number of leads in the bus and to obtain a 
considerable energy saving. Nevertheless, when more than two bits have to be transmitted on a 
bus, it will be advantageous to encode a bit on a number of bits greater than 1. It has been found 
that the proper compromise between efficiency of the encoding / decoding method and reduction 
of the number of leads in the bus is to encode one bit on two other bits that have to be 
transmitted. 

[41] An example of encoding a bit on two bits will now be described with reference to 
FIGURE 6. 

[42] The encoder represented in FIGURE 6 comprises a first bank of three registers 
(DFF0_0, DFF0_1, DFF0_2) active on the leading edge of the clock signal and a second bank of 
three registers (DFF1_0, DFF1_1, DFF1_2) active on the trailing edge of the clock signal. Each 
register may be constituted by a D-type flip-flop. As can be seen, the encoder is similar to the 
one of FIGURE 4, but, in order to enable it to process three input signals, contains two extra 
registers, an additional XOR GATE (XOR0) and an additional multiplexer (MUX2) and also has 
a NOR gate in place of the inverter. The registers have a control terminal to which the clock 
signal is applied and a reset terminal to which a reset signal can be applied. Digital signals 
DataS[0], DataSfl], DataS[2] are applied to respective inputs of the registers of the first bank. 
The outputs of the registers of the first bank, indicated by in0_pe, inl_pe and in2_p2, are each 
connected to the input of a register of the second bank. The outputs of the interconnected 
registers of the two banks are connected to the input terminals of respective XOR (exclusive OR) 
gates XOR0, XOR3 and XOR1. The outputs pf the two gates XOR0 and XOR3 are connected to 
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the inputs of a NOR gate (i.e., an OR gate with an inverted output). The output of the NOR gate 
and the output inl _pe of the register DFF0_1 are connected to the inputs of a further XOR gate 
(XOR2). Each of the two multiplexers MUX1 and MUX2 has a control terminal connected to 
the output of the gate XOR1 and a pair of input terminals connected, respectively, to the output 
of the gate XOR2 and the output inl ne of the register DFF1_1 and the output inO_pe of the 
register DFF=_0 and the output inO ne of the register DFF10. 

[43] Let us now consider the functioning of the encoder of FIGURE 6 with reference 
to the wave forms shown in FIGURE 8. The input signal DataS[0:2] constituted by three binary 
digital signals (bits), DataS[0], DataS[l] and DataS[2], is compressed into an output signal 
constituted by two bits Outcod[0], Outcod[l] by encoding the bit DataS[2] on the other two bits. 

[44] Let us assume that the input signal DataS[0:2] is stable, i.e., that all the transitions 
of its bits have become stabilized before each leading edge of the clock pulses (elk) and that it 
contains a digital code that varies at regular intervals like 000, 001, 010, 000. The outputs of the 
gates XOR0, XOR3 and XOR1, indicated by, respectively inOjrn, inljrn and in2_trn, signal 
the transitions from 0 to 1 and from 1 to 0 on every bit of the input signal DataS[0:2]. The signal 
in2_trn that signals the transitions of the bit DataS[2] to be encoded controls the multiplexers 
MUX1 and MUX2 in such a way as to activate the connection 0 whenever a switch (in2_trn=0) 
has not taken place or the connection 1 whenever a transition (in2_trn=l) has taken place. The 
output signal Outcodfl] of the multiplexer MUX1 is the one that, over and above the information 
about the transitions of the input bit DataS[l], carries also the information about the possible 
transitions of the input bit DataS[2]. In particular, when no transition has occurred on DataS[2], 
i.e., when in2_trn=0, at the outputs of the two multiplexer we shall have, respectively, 
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Outcod[0] = inOjie and 
Outcod[l] = inline. 

[45] But when a transition has taken place on DataS[2] 5 i.e., when in2_trn=l, on the 
output we shall have 

Outcod[0] = inO_pe (always), 
while Outcod[l] depends on the output of the NOR gate. An analysis of the block diagram leads 
one to deduce that no transition has taken place on either of the two input bits DataS[0] and 
DataS[l], i.e., inO_trn=inl_trn=0, and we have 

Outcod[l]=NOT [inl_pe], 

otherwise 

Outcod[l] = inl_pe. 

[46] As brought out by what has just been explained, whenever there has been a 
transition on DataS[2], the possible transitions on the other two bits occur on the leading edges 
of the clock pulse, whereas when there has been no transition on DataS[2], the possible 
transitions on the other two bits occur on the trailing edge of the clock pulse. 

[47] Due to the effect of the encoding that has just been illustrated, the output 
Outcod[l], over and above the information about the input bit DataS[l], contains also the 
information about the input bit DataS[2]. This information can be extracted from the signal 
Outcod[l], for example, by means of the decoder shown in FIGURE 7. 

[48] The decoder of FIGURE 7 comprises three registers, DFFOJ), DFF=_1 and 
DFF0_2, active on the leading edge of the clock pulse and two registers, DFF1_0 and DFF1_1, 
active on the trailing edge. One of two XOR gates (XORO) has its inputs connected to the 
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outputs of the registers DFF0_0 and DFF1_0 and the other (XOR1) has it inputs connected to the 
outputs of the registers DFF0_1 and DFFl l and its outputs connected to the inputs of an OR 
gate. The output of the OR gate is connected to an input of a further XOR gate (XOR2). The 
register DFF0_2 has its input connected to the output of the gate XOR2 and its output connected 
to the other input of the same gate XOR2. The circuit arrangement constituted by the gate XOR2 
and the register DFF0_2 (connected as shown) functions as an inverter. The inputs of the 
registers DFF0_0 and DFF10 are jointly connected to one lead of a bus on which there is active 
the signal Outcod[0] produced as output by the encoder of FIGURE 6, the inputs of the registers 
DFF0_1 and DFF1_1 are jointly connected to the other lead of the bus on which there is active 
the signal Outcod[l] produced as output by the same encoder. The outputs of the registers 
DFFO O and DFF0_1 and DFF0_2 are the outputs of the decoder and carry, respectively, the bits 
DataR[0], DataR[l] and DataR[2] of the signal DataR[0:2]. 

[49] Let us now consider the functioning of the logic circuit of FIGURE 7 with 
reference to the waveforms of FIGURE 9. 

[50] The output bits DataR[0] and DataR[l] are reconstructed on the output side by 
memorizing (in the respective registers DFF0_0 and DFF0_1) the respective input signals 
Outcod[0] and Outcod[l] on the leading edge of the clock signal. 

[51] The following operations are carried out in the circuit in order to reconstruct the 
bit encoded on the signal Outcod[l]: 

- the signal Outcod[l] memorized in DFF0_1 on the leading edge is compared with the 
same signal memorized in DFF1_1 on the trailing edge (in this connection it should be noted that 
the signal memorized in DFF1_1 is the one relating to the previous clock pulse), 
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- a similar comparison is made for the signal Outcod[0], 

- if it is found that there are differences between the compared signals, i.e., that the signal 
Outcod[l] or the signal Outcod[0] has changed, the inversion is activated for the output signal of 
the register DFF0_2, i.e., for the output bit DataR[2], but if the comparison does not bring out 
any differences, the inversion is not activated and the output DataR[2] remains unvaried. 

[52] The signal DataR[0:2] at the output of the decoder reproduces the signal 
DataS[0:2] at the input of the encoder with a delay of one clock period. Let us once again 
assume that in this case the propagation time on the bus is less than the duration of a clock pulse, 
i.e., less than T/2, where T is the clock period, when the duty cycle is 50%. It should be noted 
that the delay - indicated by At in FIGURE 9 - due to the propagation time on the bus does not 
influence the data leaving the decoder, but only the (encoded) signal that reaches the decoder 
from the encoder through the bus. 

[53] Although only two embodiments of the invention have here been illustrated and 
described, it is clear that the method of the invention can be implemented in many different ways 
by using logic circuits other than those here described. It is also clear that the invention can be 
advantageously implemented for the transmission of data having any number of bits by encoding 
more than one bit on the other bits of the transmission bus and that it can be implemented in 
combination with other encoding/decoding methods. 

[54] Although preferred embodiments of the method and apparatus of the present 
invention have been illustrated in the accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the invention is not limited to the embodiments 
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disclosed, but is capable of numerous rearrangements, modifications and substitutions without 
departing from the spirit of the invention as set forth and defined by the following claims. 
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